Probabilistic complexity theory

Results: 385



#Item
101Sorting algorithms / Combinatorics / Probabilistic complexity theory / Permutations / Quicksort / Randomized algorithm / Algorithm / Fisher–Yates shuffle / Merge sort / Mathematics / Theoretical computer science / Analysis of algorithms

PDF Document

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:02:31
102Risk analysis / Risk management / Environmental health / Reliability engineering / Probabilistic complexity theory / Risk assessment / Probability box / Probabilistic risk assessment / Pesticide / Risk / Probability and statistics / Probability

PDF Document

Add to Reading List

Source URL: www.pesticides.gov.uk

Language: English - Date: 2015-04-17 06:54:37
103Analysis of algorithms / Search algorithms / Probabilistic complexity theory / Randomized algorithm / Time complexity / Minimax / Theoretical computer science / Applied mathematics / Computational complexity theory

PDF Document

Add to Reading List

Source URL: www.cs.jhu.edu

Language: English - Date: 2007-10-09 11:15:34
104Mathematical modeling / Risk analysis / Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Deterministic simulation / Probabilistic risk assessment / Risk / Uncertainty / Probability and statistics / Statistics / Science

Microsoft PowerPoint - A Prob Approach to Dam Breach Modeling.pptx

Add to Reading List

Source URL: www.sancold.org.za

Language: English - Date: 2015-02-12 03:20:12
105Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Xi / Random walk / Pi / Variance / Partial differential equation / Normal distribution / Statistics / Mathematical analysis / Probability and statistics

PDF Document

Add to Reading List

Source URL: www.challenge.nm.org

Language: English - Date: 2005-10-23 11:45:58
106Computational complexity theory / Zero-knowledge proof / Proof of knowledge / IP / Soundness / NP / Quadratic residue / Probabilistic method / Mathematical proof / Theoretical computer science / Cryptography / Cryptographic protocols

Lecture 17 - Zero Knowledge Proofs Boaz Barak April 5, 2010 Review connections between: pseudorandom generators, one-way functions, pseudorandom functions, CPA secure symmetric encryption, message authentication codes, C

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2010-04-05 00:17:40
107Neurochemistry / Probabilistic complexity theory / Computer-aided design / Data modeling / Infrastructure / Real estate / Phencyclidine / Rijkswaterstaat / Probabilistically checkable proof / Construction / Architecture / Building information modeling

Microsoft Word - V-Con_Factsheet_final.doc

Add to Reading List

Source URL: www.rijkswaterstaat.nl

Language: English - Date: 2014-04-05 02:57:38
108Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Sensitivity analysis / Analysis / KAERI / Uncertainty analysis / CANDU reactor / Molecular dynamics / Science / Probability and statistics / Knowledge

Prospects of Next Generation Safety Analysis Code and Experience of high performance computingPresented for SNA+MC2013 Workshop in Paris, France Bub Dong Chung1)

Add to Reading List

Source URL: www.gen-4.org

Language: English - Date: 2014-06-18 05:44:51
109Probabilistic complexity theory / Analysis of algorithms / Randomized algorithm / RL / Algorithm / NL / PP / Lateral computing / Theoretical computer science / Computational complexity theory / Applied mathematics

Energy Aware Algorithm Design via Probabilistic Computing: From Algorithms and Models to Moore’s Law and Novel (Semiconductor)Devices ∗ [Extended Abstract]

Add to Reading List

Source URL: www.ece.rice.edu

Language: English - Date: 2012-08-15 22:22:20
110Probabilistic complexity theory / Complexity classes / Probabilistic Turing machine / Turing machine / PP / NL / Predicate transformer semantics / IP / Model checking / Theoretical computer science / Computational complexity theory / Applied mathematics

Generating counterexamples for quantitative safety specifications in probabilistic B Ukachukwu Ndukwu1 Department of Computing, Macquarie University, NSW 2109 Sydney, Australia. Abstract

Add to Reading List

Source URL: web.science.mq.edu.au

Language: English - Date: 2010-04-30 06:17:08
UPDATE